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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (withdrawn) A method for estimating the number of bits output from a video 
coder given a known spatial data content, G - {gi,...,gn} of a group of luminance 
and chrominance blocks, and a known coding mode, d. where d represents the 
index of said coding mode, the method comprising the steps of: 

(a) extracting a significant part of said spatial data content, G, in 
relation to said coding mode, d, to yield a feature vector F, said feature vector 
representing statistics and signal components of the luminance and chrominance 
data of said luminance and chrominance blocks; 

(b) mapping said feature vector to yield a class index, c, for said 
respective group of luminance and chrominance blocks; 

(c) mapping said class index, c, in relation to a quantization 
parameter, q, where said quantization parameter controls the scale of quantizer bin 
size, to an estimate of the number of quantization bits for said group of luminance 
and chrominance blocks; and 

(d) determining an estimated total number of coding bits for said 
group of luminance and chrominance blocks from the combination of said 
estimated number of quantization bits and an estimated number of overhead bits, 
wherein said overhead bits represent the additional bits expended to represent 
respective portions of the bitstream. 



2. (withdrawn) The method of claim 1 , wherein said class index mapping step is 
performed by a two-to-one mapping. 
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3. (withdrawn) The method of claim 1 , wherein said extracting step comprises the 
following steps: 

(a) assigning a first predetermined feature representative of the 
coding mode to one component of said feature vector, and 

(b) computing a second feature representative of said spatial content 
data and assigning said second feature to one component of said feature vector. 

4. (withdrawn) The method of claim 3, wherein said computing step determines 

said second feature according to the following equation: 

o-fe i i \i(x, y )-dijf] L 

where Tj represents the mean of j'th block, <-> € {l '" N)) and is defined as 

fI - y >* s > t Wl th / representing the value of either luminance or 
chrominance (d = 1) or the motion compensated value thereof (d = 0), \ . | denoting 
the cardinality of its operand and L > 1. 



5. (withdrawn) The method of claim 1, wherein said class index mapping step 
operates with a uniform scalar quantizer. 

6. (withdrawn) The method of claim 1, wherein said estimator mapping step 
determines said estimated number of quantization bits according to the following 
equation: 

B(g, g N .d.q) = U(c.q) = E[B(g, g N .d, qj[V(T(g t g^d)) = c] 
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7. (withdrawn) The method of claim 6, wherein the expected value in the 
equation is further estimated from the actual number of quantization bits for 
previously encoded groups of blocks. 

8. (withdrawn) The method of claim 7. wherein said estimation of the expected 
value for R ,h group of blocks is performed according to the following equation 

Big" gi Uk* • = V < c * »»> 



*4 



where P '* is the number of macroblocks prior to and including X'th macroblock 
which are of class c and are coded with parameter q. 



9. (withdrawn) The method of claim 7, wherein, if the number of groups of blocks 
U"(c,q) = V* (c,q)forkZ<R<(k + l)Z .with 



is 



It : f*-l)Z<rS*Z 1 
cr-Q ) 

— ~p^~ 



l/<*-'> z (c 9 > 



else 



10. (withdrawn) The method of claim 9, wherein the number of actual 
quantization bits for the most recently quoted groups of blocks are emphasized by 
scaling 
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11. (withdrawn) The method of claim 10, wherein said emphasizing is determined 
according to the following equation: 

PZ,=P%/2 if P%>P™. 



where P^" is a threshold. 



12. (withdrawn) The method of claim 1, wherein said estimated number of 
overhead bits is determined according to the following equation: 



else 



where ^"is the average number of overhead bits of coded groups of blocks of a 
previously coded picture and h(q) is a function of q . 



13. (withdrawn) A method for assigning quantization parameters to the groups of 
blocks of a picture comprising the steps of: 

i. setting the quantization parameters of all groups of blocks of 
the picture equal to the largest value allowed by the video coding 
standard; 

ii. scanning said groups of blocks according to a certain scanning 
order, where the last group of blocks in the scanning order is followed by 
the first group of blocks; 
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iii. determining whether to code the next group of blocks in the 
said scanning order with the quantization parameter for the group of 
blocks; 

iv. decrementing the. quantization parameter of said group of 
blocks; 

v. repeating steps (b)-(d) until the sum of the estimates for the 
number of coding bits of all of said groups of blocks exceeds the targeted 
number of coding bits, 6 th . for the picture. 



14. (withdrawn) The method of claim 13, wherein the first, Z 0 , of a number Z of 
groups of blocks are quantized with a quantization parameter of q, and the 
remaining number, Z- Zo ,of groups of blocks are quantized with a quantization 
parameter of q+1 . 



15. (withdrawn) The method of claim 13, wherein a group of blocks is coded if 
the following inequality is satisfied: 

jl x Ei/"w>r*A(ff> 

16. (withdrawn) The method of claim 13, wherein said repeating step is 
terminated according to the following equation: 

rs{tZ*l.-4*+l)2} 
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17. (original) A signal coding apparatus, comprising: 

(a) partitioning means for dividing a field of data into a plurality of data 
groups (macroblocks); 

(b) transform means for encoding respective ones of said plurality of data 
groups, said data groups represented by respective transform coefficients; 

(c) a quantizing means for compressing said respective transform 
coefficients representing said plurality of data groups; 

(d) a compressing means for further compressing said quantized transform 
coefficients; and 

(e) a rate control means for mapping each unique pair of a class of 
features of said groups of data, and a quantization parameter to a unique 
estimate for a number of coding bits. 

18. (original) The apparatus of claim 17, wherein said features of said groups of 
data comprises data indicating pixel luminance intensity values and corresponding 
pixel chrominance intensity values. 

19. (original) The apparatus of claim 17, wherein said transform means 
comprises a two-dimensional orthogonal transform. 

20. (original) The apparatus of claim 17, wherein said compressing means 
comprises a run-length coder and a variable length coder. 

21. (original) The apparatus of claim 19, wherein said orthogonal transform 
comprises a discrete cosine transform operating on one of the intensity values of 
the pixels of a group of data, and the error of the temporal prediction from one or 
more temporally local groups of data. 
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22. (original) The apparatus of claim 17, wherein said quantizing means 
comprises a uniform scalar quantizer. 

23. (withdrawn) A method for estimating the number of bits output from a video 

coder given a known spatial data content, G - {g, g N }. of a group of luminance 

and chrominance blocks, and a known coding mode, d, where d represents the 
index of said coding mode, the method comprising the steps of: 

(a) extracting a significant part of said spatial data content, G, in relation to 
said coding mode, d, to yield a feature vector F, said feature vector 
representing statistics and signal components of the luminance and 
chrominance data of said luminance and chrominance blocks; 

(b) mapping said feature vector to yield a class Index, c, for said respective 
group of luminance and chrominance blocks; and 

(c) mapping said class index, c, in relation to a quantization parameter, q, 
where said quantization parameter controls the scale of quantizer bin size, 
to an estimate of the number of coding bits for said group of luminance and 
group of chrominance blocks, wherein said coding bits comprise the 
quantization and overhead bits and said overhead bits represent the 
additional bits expended to represent respective portions of bitstsream. 

24. -27. (cancelled) 
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